Subspace Correction Methods for Convex Optimization
نویسندگان
چکیده
منابع مشابه
Global and uniform convergence of subspace correction methods for some convex optimization problems
This paper gives some global and uniform convergence estimates for a class of subspace correction (based on space decomposition) iterative methods applied to some unconstrained convex optimization problems. Some multigrid and domain decomposition methods are also discussed as special examples for solving some nonlinear elliptic boundary value problems.
متن کاملAdaptive Monotone Multigrid Methods for some Non{Smooth Optimization Problems
We consider the fast solution of non{smooth optimization problems as resulting for example from the approximation of elliptic free boundary problems of obstacle or Stefan type. Combining well{known concepts of successive subspace correction methods with convex analysis, we derive a new class of multigrid methods which are globally convergent and have logarithmic bounds of the asymptotic converg...
متن کاملA Parallel Line Search Subspace Correction Method for Composite Convex Optimization
In this paper, we investigate a parallel subspace correction framework for composite convex optimization. The variables are first divided into a few blocks based on certain rules. At each iteration, the algorithms solve a suitable subproblem on each block simultaneously, construct a search direction by combining their solutions on all blocks, then identify a new point along this direction using...
متن کاملConvex Subspace Representation Learning from Multi-View Data
Learning from multi-view data is important in many applications. In this paper, we propose a novel convex subspace representation learning method for unsupervised multi-view clustering. We first formulate the subspace learning with multiple views as a joint optimization problem with a common subspace representation matrix and a group sparsity inducing norm. By exploiting the properties of dual ...
متن کاملSubspace identification with eigenvalue constraints
Standard subspace methods for the identification of discrete-time, linear, time-invariant systems are transformed into generalized convex optimization problems in which the poles of the system estimate are constrained to lie within user-defined convex regions of the complex plane. The transformation is done by restating subspace methods such as the minimization of a Frobenius norm affine in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998